System, method and apparatus for least cost automatic routing of calls in telephone networks with data supplied on demand

ABSTRACT

A system to be used in fixed and mobile telephone networks, based on telephone set types ( 1 ), ( 3 ) and ( 8 ) that have the capacity of storing in a memory ( 21 ) a number of carrier identification codes organized in table form ( 36 ) and of performing the automatic selection of the least cost carrier to route a call initiated by the user. Such telephone sets also capable of connecting periodically and automatically to an information provider ( 6 ) that contains a users database ( 9 ) and a tariffs database ( 10 ), both permanently updated, for the purpose of keeping updated the information stored in memory ( 21 ). All the processing to determinate the least cost route is performed at the information provider ( 6 ) and information is sent to the user&#39;s telephone set ( 1 ), ( 3 ) and ( 8 ) on demand.

The present invention relates to a system, method and apparatus that allow the automatic routing of calls in telephone networks aiming to ease operation and reduce costs in long distance national or international calls for the user.

DESCRIPTION OF THE PRIOR ART

The routing is automatically done by the user apparatus based on information supplied on demand by an information provider through the telephone network.

Automatic routers of previous art, among which the following U.S. patents are highlighted: U.S. Pat. No. 6,141,411; U.S. Pat. No. 6,078,652; U.S. Pat. No. 5,881,139; U.S. Pat. No. 5,878,122; U.S. Pat. No. 5,862,203; U.S. Pat. No. 5,638,433; U.S. Pat. No. 5,519,769; U.S. Pat. No. 5,425,085; U.S. Pat. No. 5,425,084 and U.S. Pat. No. 4,791,665, define in their majority a system composed of: an apparatus associated to the user's telephone set, capable of storing long distance carriers tariffs; an information provider accountable for updating the tariffs at the user's apparatus. Those systems differ on the type of information stored at the user's apparatus, on the forms and means of communicating the user's apparatus with the information provider, on the way how least cost routing is done, some are applicable only to PABX systems and some are suitable to specific charging schemes.

Previous art systems are difficult to be implemented in practice either because they need a great volume of information to be stored at the user's apparatus making it difficult to be implemented as a simple equipment and demanding a high frequency of information updates or because they are limited regarding the types of user's communication equipment or in respect the charging schemes they can deal with.

The problems described above make those systems not transparent either for the user nor for the telephone network, that means their implementation cause physical and or functional changes for the user or to the telephone network.

Bearing those problems in mind and willing to overcome them, was developed the system, method and apparatus for least cost automatic routing of calls in telephone networks with data supplied on demand, object of the present invention, comprising an information provider connected to the telephone network, that contains a long distance carrier tariffs database and a system users database, a user's telephone apparatus capable of storing carrier identification codes (CIC) in table form, such tables containing the long distance carriers CICs with the lowest possible cost for the user demanded calls, and a system's operation method that consists of: concentrating all the processing needed to achieve the least cost routing at the information provider which will create and maintain in its database all the tables needed for each user; sending on demand for each user its specific tables and their updates; performing at the users' telephone apparatus whenever they initiate a long distance call avoiding to dial the CIC, the automatic insertion of the lowest cost carrier CIC in the signalling transmitted to the telephone line for the desired call.

Being a system that works on demand, the user's apparatus receives only the specific information needed by the user thus reducing the memory required for its storage.

BRIEF DESCRIPTION OF THE DRAWINGS

The present invention will now be described in greater detail with reference to one of the embodiments represented in the figures, in which

FIG. 1—is a diagram that illustrates the system's constitution for fixed or mobile telephone networks, object of this invention;

FIG. 2—is a diagram that illustrates an example of a least cost carrier table, object of this invention;

FIG. 3—is a diagram that illustrates the constitution of the information provider, object of this invention;

FIG. 4—is a diagram that illustrates the constitution of the user's fixed telephone set for fixed telephone networks, object of this invention;

FIG. 5—is a diagram that illustrates the constitution of the user's interface which is used to implement the system's functions for fax machines, PABXs, microcomputers or when the user does not want to change its telephone set, object of this invention;

FIG. 6—is a diagram that illustrates the constitution of the user's mobile telephone set for mobile telephone networks, object of this invention;

FIG. 7—is a diagram that illustrates the operation of the user's fixed or mobile telephone sets and of the user's interface, during the establishment of a long distance call, object of this invention;

FIG. 8—is a diagram that illustrates the operation of the user's fixed or mobile telephone sets and of the user's interface during the least cost carrier tables updating process, object of this invention;

FIG. 9—is a diagram that illustrates the information provider's operation during the process of answering users' updating calls, object of this invention.

DETAILED DESCRIPTION OF THE DRAWINGS

According to a preferred embodiment and as can be seen from FIG. 1 the model of system, method and apparatus for least cost automatic routing of calls in telephone networks with data supplied on demand, object of the present invention comprises an information provider 6 connected to the telephone network 5, an user's fixed telephone set 1 connected to the telephone network 5 and an user's interface 3 which is used when the user's communication equipment is a PABX 4 or a common telephone set 2 that the user does not want to change by a fixed telephone set 1. User's interface 3 is also used when instead of a common telephone set 2, the user has a fax machine or a microcomputer or any other equipment that communicate through the telephone network.

The same system applies to mobile telephone networks 7 where a user's mobile telephone set 8 can communicate with information provider 6.

Information provider 6 is shown connected to the fixed telephone network 5 just to ease the understanding, but it could also be connected to the mobile telephone network 7, or there should be more than one information providers 6 connected to each network as required.

Information provider 6 is detailed in FIG. 3, comprising a central processing unit (CPU) 11 that controls a tariffs database 10, a users database 9 and one or more modems 12.

Tariffs database 10 contains tariff information of all long distance carrier companies operating in the country, such information is kept constantly updated.

Users database 9 contains information allowing to identify the users, their preferences on the use of long distance services, including the origin-destination pairs of their calls, their daily and weekly call preferences, their affiliation to carrier's optional calling plans and other information, that will allow central processing unit 11 to execute algorithms on data of tariffs database 10, that create for each origin-destination pair selected by the user, a table as the one shown on FIG. 2, containing in a consolidated way for each day of the week the lowest cost carrier CIC in hourly basis. Users database 9 also stores the tables related to all origin-destination pairs selected by the users, being updated whenever an update is performed on tariffs database 10.

Modem 12 is used to communicate with users telephone sets 1 and 8 or with user's interface 3, via the telephone network, to update the tables stored at their memories and for information exchange necessary to the system's operation.

The use of tables like the one of FIG. 2, where information is qualitative and not quantitative leads to the reduction of the amount of information to be stored at the user's telephone sets 1 and 8 and at the user's interface 3, because many origin-destination pairs may have the same table, it also reduces the need for processing capacity in these terminals because all the processing to determine the least cost carriers is performed at information provider 6, it also minimizes the needs for communication between information provider 6 and apparatus 1, 3 and 8 for update purposes because information is qualitative.

As can be seen in FIG. 4, the user's fixed telephone set 1 comprises: a microphone 13, a speaker 14, a keyboard 15, a ringer 16, a micro controller 17, a modem 18, a selector 19, a digital memory 21, a display 22 and a connector 20 for the telephone line. Micro controller 17 has circuitry and software that allows it to control the other blocks to perform the functions of a common fixed telephone set when receiving calls and making local calls. When the user is to make a long distance call avoiding to dial the CIC, micro controller 17 analyses the digits dialled by the user, identifies the call destination and performs the operations described in FIG. 7, as will be discussed further, after what the apparatus returns to work as a common fixed telephone set.

Periodically at intervals defined by information provider 6, micro controller 17 will switch selector 19 to connect the telephone line to modem 18, allowing its communication with information provider 6 to update the tables stored in memory 21, performing the operations described in FIG. 8, as will be discussed further. Ended the update micro controller 17 switches back selector 19 to its normal position disconnecting modem 18 from the telephone line and returning to its normal operation.

As can be seen in FIG. 5, an user's interface 3 comprising a memory 21, a display 22, a micro controller 23, a keyboard 15, a modem 18, a selector 19, a connector 20 for the telephone line and a connector 24 for connecting a PABX trunk line or a common telephone set, or a fax machine, or a microcomputer or any other equipment that communicates through the fixed telephone network. Micro controller 23 has circuitry and software that allow it to: detect an incoming call from the telephone line through connector 20 and transfer it for the user's equipment through connector 24; analyze the signaling coming from user's equipment through connector 24 and identify the call category, for local calls all the signaling is transferred to the telephone line through connector 20, for long distance calls that must be made without dialing the CIC on the user's equipment, micro controller 23 identifies the call destination and performs the operations described in FIG. 7, as will be discussed further, after what micro controller 23 maintains a straight connection between connectors 20 and 24 until the user or the called party terminate the call, at that moment the connection is broken and the normal idle conditions are established for both connectors 20 and 24.

Periodically at intervals defined by information provider 6 micro controller 23 will switch selector 19 to connect the telephone line to modem 18, allowing its communication with information provider 6 to update the tables stored in memory 21, performing the operations described in FIG. 8, as will be discussed further. Ended the update micro controller 23 switches back selector 19 to its normal position disconnecting modem 18 from the telephone line and returning to the normal operation.

According to what is illustrated in FIG. 6, user's mobile telephone set 8 is constituted by a microphone 13, a speaker 14, a keyboard 15, a ringer 16, a micro controller 25, a modem 18, a selector 19, a memory 21, a display 22, a transmitter and receiver block 26 and an antenna 27. The transmitter and receiver block 26 performs all the functions related to transmitting and receiving voice and specific signaling for mobile networks, according to each mobile cellular network technology.

Micro controller 25 has circuitry and software that allows it to control the other blocks performing the functions of a common mobile telephone set in respect to receiving calls and making local calls. When the user is to make a long distance call avoiding to dial the CIC, micro controller 25 analyses the digits dialed by the user, identifies the call destination and performs the operations described in FIG. 7, as will be discussed further, after what the apparatus returns to work as a common mobile telephone set.

Periodically at intervals defined by information provider 6, micro controller 25 will switch selector 19 to connect transmitter and receiver block 26 to modem 18, allowing its communication with information provider 6 to update the tables stored in memory 21, performing the operations described in FIG. 8, as will be discussed further. Ended the update micro controller 25 switches back selector 19 to its normal position, disconnecting modem 18 from transmitter and receiver block 26 and returning to the normal operation.

According to FIG. 7 the operations flow chart of user's fixed telephone set 1 and mobile set 8 and of user's interface 3 during a long distance call.

After identifying the call destination micro controllers 17, 23 and 25 verify if memory 21 contains a table associated to that destination, if positive in step 28 the destination, present date and present time information are used to locate in the relevant table, stored in memory 21, the CIC of the appropriated carrier, further in step 29, the digits of the recovered CIC are inserted in the adequate position of the sequence dialed by the user and the resulting signaling is transmitted through selector 19 and connector 20 to the telephone line or via selector 19, transmitter and receiver block 26 and antenna 27 when the apparatus is the mobile telephone set 8. If the call has a destination not previously used, micro controllers 17, 23 and 25 consult memory 21 to find out if the user has defined a specific carrier for this situation, if positive they retrieve the carrier CIC and follow to step 30. If the user has not defined a specific carrier, micro controllers 17, 23 and 25 send a message to the user through display 22 asking if user wants to hold on while this carrier information is consulted at information provider 6, or if user wants to define a carrier. If this last option is selected, a new message asking the user to dial the CIC through keyboard 15 is sent to display 22 and the flow goes to step 30 where micro controllers 17, 23 and 25 will store the new destination in memory 21, so that in the next update call the corresponding table is asked to information provider 6, the flow then goes to step 29. If the user opts waiting until information provider 6 is consulted, the flow goes to step 31 where micro controllers 17, 23 and 25 make an update call to information provider 6, as already discussed, informing the new destination to be recorded for that user and receiving from information provider 6 the user's updated tables, that are stored in memory 21, from there the flow goes to step 28 and remaining operations are performed.

As can be seen in FIG. 8 the least cost carrier table updating process performed by micro controllers 17, 23 and 25 is illustrated. Updating processes are performed periodically by micro controllers 17, 23 and 25 at intervals defined by information provider 6 and informed during updating process itself. When starting an updating process, micro controllers 17, 23 and 25 first verify in step 32 if the telephone line is busy. If positive a waiting routine is started, when it ends the flow returns to step 32 until the telephone line becomes idle and then the connection to information provider 6 is made, in the sequence, memory 21 is consulted to see if there are new non previously recorded destinations for the user, if positive these destinations are send to information provider 6 for the purpose of creating the corresponding tables and then the flow goes to step 33. If there aren't new destinations to be recorded for the user, the flow goes to step 33 where micro controllers 17, 23 and 25 ask information provider 6 to send user's updated tables, upon reception updated tables are stored in memory 21.

According to FIG. 9 an information providers 6 operation during the process of answering updating calls performed by user's telephone set 1 and 8 and by user's interface 3. Upon receiving a call, CPU 11 consults users database 9 to verify if the user is registered, if negative the flow goes to step 34 and the connection is ended. If the user is already registered, CPU 11 verifies if there are new destinations to be recorded for the user, if negative it consults users database 9, retrieves the user's recorded destination tables and in step 35 transmit them through modem 12, upon completion the connection is ended. If there are new destinations to be recorded, CPU 11 consults tariffs database 10 retrieving the tariffs of the carrier companies that offer services for the selected destinations, consults users database 9 recovering user's long distance service preferences and criteria, runs least cost routing algorithms on recovered data and generates tables as the one shown in FIG. 2, that are introduced in users database 9, associated to the user's data and to the corresponding selected destinations, the flow then goes to step 35.

The present invention in what concerns to the user's fixed telephone set 1, is also applicable to wireless telephone sets formed by a portable phone unit and a base unit that communicate by radio frequency with the base unit being connected to the fixed telephone network 5.

Many system and apparatus details were omitted because they are not relevant to characterize the claims of this invention.

Preferred embodiments having been described, it should be understood that the scope of the present invention embraces other possible variations, being limited only by the contents of the accompanying claims, which include the possible equivalents. 

1. System, method and apparatus for least cost automatic routing of calls in telephone networks with data supplied on demand constituted by: information provider (6) that contains a tariffs database (10) and a users database (9) and is connected to the fixed public telephone network (5) or mobile public telephone network (7) by modem means (12); user's fixed telephone set (1) and or user's mobile telephone set (8) and or user's interface (3), that have the capacity to perform automatically, based on the information stored in memory (21), the routing of a long distance call through the carrier company that offers the most convenient tariff to the user and the capacity of connecting periodically and automatically using modem (18) to information provider (6) via telephone network (5) or (7) with the purpose of updating the information stored in memory (21), characterized by the routing information stored in memory (21) being constituted by registers associated to the calls destinations, containing carrier identification codes organized in table form (36) indexed by the hour of the day and by the day of the week, and also by the data of these tables being generated by the information provider (6) as a result of processing carried out by the central processing unit (11) on the relevant data in the tariffs database (10) and in the users database (9), that taking into account the tariffs of the carrier companies that provide services for the origin-destination pair whose table is to be created and the user's preferences and criteria of the long distance service use, perform algorithms that create a table (36) such that the resulting cost for the user is the lowest possible, and also by information provider (6) sending these tables on demand of user's fixed telephone set (1) and of user's mobile telephone set (8) and of user's interface (3).
 2. System, method and apparatus for least cost automatic routing of calls in telephone networks with data supplied on demand according to claim number 1 characterized by the functionalities defined for the user's fixed telephone set (1) being implemented for the branches of a private automatic branch exchange, PABX, by circuitry and software means included in the PABX equipment. 